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HIERARCHICAL PINNING MODEL WITH SITE DISORDER: 
DISORDER IS MARGINALLY RELEVANT 
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Abstract. We study a hierarchical disordered pinning model with site disorder for 
^-j' which, like in the bond disordered case [6] [9], there exists a value of a parameter b 

(which enters in the definition of the hierarchical lattice) that separates an irrelevant 
disorder regime and a relevant disorder regime. We show that for such a value of b the 
critical point of the disordered system is different from the critical point of the annealed 
version of the model. The proof goes beyond the technique used in [9] and it takes 
explicitly advantage of the inhomogeneous character of the Green function of the model. 



1. The model and the results 



1.1. A quick survey and some motivations. A lot of progress have been made recently 
in the understanding of pinning models (see [8] for a survey and particularly Chapter 1 
for a definition of the simplest random walk based model) in particular in comparing 
quenched and annealed critical point (see [TJ El [12l [13] ) . But these works do not settle 
the question of whether the quenched and annealed critical points coincide or not for the 

■^j- | simple random walk based model. Moreover, physicists predictions on such an issue do not 

agree (see for example [6j [7] ) . The reason why the question is not settled for the random 
walk based model lies in the exponent (3/2) of the law of the first return to zero: for smaller 
(respectively larger) values of the exponent a heuristic argument (Harris criterion, [SI [7]), 

f— s ■ made rigorous in [TJ El El [12] , tells us that annealed and quenched critical points coincide 

at high temperature (respectively, they differ at all temperatures). The first scenario 
goes under the name of irrelevant disorder regime and the second as relevant disorder 
regime. The irrelevant disorder regime is also characterized by the fact that quenched 
and annealed critical exponents coincide [H [12] , while for the relevant disorder they are 
different [UJ. The terminology relevant/irrelevant comes from the renormalization group 
arguments [6j [7] leading to the Harris criterion and in such a context the undecided case 
is called marginal and, in general, it poses a very challenging problem even at a heuristic 
level (see e.g. [I] and references therein). 

Much work has been done on the statistical mechanics on a particular class of hierar- 
chical lattices, the diamond lattices, because of the explicit form of the renormalization 
group transformations on such lattices, while often retaining a clear link with the cor- 
responding non hierarchical lattices [4]. A hierarchical model for disordered pinning has 
been explicitly considered in [6] and a rigorous analysis of this model has been taken up 
in [9], but such a rigorous analysis cannot confirm the prediction in [6] that the disorder 
is relevant also in the marginal regime (more precisely, in [6] it is claimed that annealed 
and quenched critical points differ at marginality) . It should however be pointed out that 
the model in [6l [9] is a bond disorder model and there is a natural companion to such a 
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model, that is the one in which the disorder is on the sites. A priori there is no particular 
reason to choose either of the two cases, but, if we take a closer look, the site disorder case 
is somewhat closer to the non hierarchical case. The reason is that the Green function 
(see below) of the bond model is constant through the lattice, while the Green function of 
the site model is not (this analogy can be pushed further, see Remark [TJTj). In this paper 
we analyze the hierarchical pinning model with site disorder and we establish disorder 
relevance in the marginal regime. It seems unlikely that our method can be adapted in 
a straightforward way to settle the question for the bond model or for the random walk 
based model, but one can use it to improve the result in [5] (we will come back to this point 
in Remark 11.81 below). This result is a confirmation (although the setup we consider here 
is slightly different) to the claim made in [6] that disorder is relevant at any temperature 
when the specific heat exponent vanishes. 

1.2. The model. Let (D n ) n£ ?$ be the sequence of lattices defined as follow 

• Dq is made of one single edge linking two points A and B. 

• D n+ i is obtained for D n by replacing each edge by b branches of s edges (with b 
and s in {2,3,4, ...,}). 

On D n we fix one directed path a linking A and B {the wall). 

Given /3 > 0, h € R and {wj}j g N a sequence of i.i.d. random variables (with law P and 
expectation denoted by E) with zero mean, unit variance, and satisfying 

M(j3) := E [exp(/?wi)] < oo for every j3 > 0, (1.1) 

one defines the partition function of the system of rank n by 

R n = R n (/3,h) := E n [exp(H nfi ,j3 )h (S)] , (1.2) 

where P n is the uniform probability on all directed path S = (Si)o<i< s n on D n linking A 
to B, and E n the related expectation, and 

s n -l 

H nM (S) = E [#* + h ~ l °sMm 1 { 5,=^}- (1-3) 



Remark 1.1. One can directly check that for this model, the site Green function of the 
directed random walk, that is the probability that a given site is visited by the path, 
is inhomogeneous (taking value 1 for the graph extremities A and B and equal to b~ % 
1 < i < n on the other sites of D n , with i corresponding to the level at which that site 
has appeared in the hierarchical construction of the lattice, see Figured]), and this makes 
this model similar to the random walk based model where the Green function decays with 
a power law with the length of the system (in the hierarchical context the length of the 
system is s n ). This is not true for the bond model Green function (every bond is visited 
with probability b~ n ). This inhomogeneity will play a crucial role in the proof, as it will 
allow us to improve the method introduced in [9]. See Remark 11.71 for more on this. 

The relatively cumbersome hierarchical construction actually boils down to a very simple 
recursion giving the law of the random variable R n +i in terms of the law of R n , for every 
n. For s = 2 the recursion is particularly compact: Rq := 1 and 

Rn= ^ A ^ + b -\ (1 .4) 
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Figure 1. We present here the recursive construction of the first three levels of the 
hierarchical lattice D„, for b = 3, s — 2. The geometric position of the disordered 
environment is specified for D?,- The law P n is the uniform law over all directed path 
and the path a (the wall) is marked by a dashed line. In the bond disorder case [5] [5] the 
hierarchy of lattices is the same, but, with reference to D2, there would be four variables 
of disorder. 



where Rn , R n and A are independent random variables with R\ = R n " and 

A = exp(/3wi - log Af(/3) + h). 
For arbitrary s the recursion gets slightly more involved: 



R 



n+1 



ilKjX^n ll 



l<j<s- 



.iAj + b-1 



(1.5) 



(1.6) 



where, once again, all the variables appearing in the right-hand side are independent, 
(Rn )i=i,...,s are also identically distributed and Aj has the same law as A for every j. 

The expression (|1.6p is not only very important on a technical level, but it allows an 
important generalization of the model: there is no reason of choosing b integer valued. 
We will therefore choose it real valued (b > 1), while s will always be an integer larger or 
equal to 2. 

The quenched disorder u therefore enters in each step of the recursion: the annealed 
(or pure) model is given by r n = E[i? n ] and it solves the recursion 

exp((s - l)h)r s n + (b - 1) 



r n +i 



[1.7) 



with ro = 1. It is important to stress that r n = Rh if f3 = so, with our choice of the 
parameters, the annealed case coincides with the infinite temperature case. The annealed 
critical point h c is the infimum in the set of h such that r n tends to infinity. 

The class of systems obtained by choosing b € (1, s) in (jl.6p is of a particular interest. 
With this setup, the pure system undergoes a phase transition in which the free energy 
critical exponent can take any value in (1, 00). We explain below that the case b € [s, 00) 
can be tackled by our methods too, but it is less interesting for the viewpoint of the 
question we are addressing (i.e. behavior at marginality) . 
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1.3. Definition and existence of the free energy. We are interested in the study of 
the free energy of this pinning model. The following result ensures that it exists and states 
some useful technical estimates. 

Proposition 1.2. The limit 

lim s~ n logR n = F(/3,h), (1.8) 

exists almost surely and it is non-random. Moreover the convergence holds also in Li( dP). 
The function f(/3, •) is non-negative, non- decreasing. Moreover there exists a constant c 
(depending on (3 and h, b and s ) such that 

\ s - n ElogR n -F{(3,h)\<cs- n . (1.9) 

This result is the exact equivalent of Theorem 1.1]. Though certain modifications are 
needed to take into account the difference between the two models, it is straightforward 
to adapt the method of proof. 

We set 

h c {(3) = inf{/i such that f{(3, h) > 0)} > 0. (1.10) 

The value h c {(3) is called the critical point of the system, basic properties of the free energy 
ensure that f(/3, h) > if and only if h > h c {(3). Of course h c {(3) is a non analyticity point 
of f(/3, •). By critical behavior of the system we will refer to how the free energy vanishes 
as h \ h c {(3). 

It is not hard to check that with b £ (l,s), we have h c (0) = 0. Indeed if h < 0, r n 
converges to r M S (0, 1) the stable fixed point of the map x \— > (exp((s — l)h)x s + (b — 
l)ro)/b; if h = 0, r n = 1 for every n; if h > 0, r n diverges to infinity in such a way that 
the free energy is positive, therefore h c (0) = 0. 

Moreover there is an immediate comparison between annealed and quenched systems: 
by Jensen inequality we have that for any (3 and h 

ElogRn < logr n , (1.11) 

so that f((3, h) < f(0, h) for any /3 > and h e (fi) > h c {0) = 0. 

1.4. Some results on the free energy. We state here all the results on properties of 
the critical system that have been proved for the bond-disorder model in [9] and that are 
still true in our framework. Our first result concerns the shape of the free energy curve 
around zero in the pure system. 

Theorem 1.3. For every b S (1, s) there exists a constant c& such that for all < h < 1, 

-h l / a < f(0, h) < c b h l / a , (1.12) 

Cb 

where a := (log s — log 6) /log s. 

The second result describes the influence of the disorder for b ^ y/s, i.e. whether or not 
the quenched annealed critical point coincide, and it gives an estimate for their difference. 
Recall that if quenched and annealed critical points differ, we say that the disorder is 
relevant (and irrelevant if they do not). 
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Theorem 1.4. When b £ (y/s,s), for (3 < /3q (depending on b and s), we have h c {j3) = 
h c (0) = and moreover, for any e > the exists h e such that for any h < h £ 

(1 - e)F(0, h) < f(/3, h) < f(0, h). (1.13) 

When b < y/s there exists c b)S such that for every j3 < 1 

— ^ < K((3) - h c (0) < c M /3^ . (1.14) 

Cb,s 

As a matter of fact, it can be shown that when b > s, the annealed free energy grows 
slower than any power of [h— h c {0)) when h — > (h c )+- In a sense, (|1.12p holds with a = 0, 
and Harris Criterion predicts that (|1.13p holds in that case. One should be able to prove 
this by using a second moment method approach. For a recent work concerning the case 
a = in the non-hierarchical setup, see [3]. 

1.5. Main result: the marginal case b = yfs. The main novelty of this paper is the 
result we present now: disorder is relevant for the marginal case b = y/s. To our knowledge 
this is the first example in which one can establish the character of the disorder in the 
marginal case. Moreover, we believe that the method of proof is sufficiently flexible to be 
adapted to other contexts. 

Theorem 1.5. When b = y/s there exists positive constants c\, C2 and /3q (depending on 
s) such that for every (5 < /3q 

exp (-^\ < h c ((3) < exp (-°j\ . (1.15) 

The two bounds are obtained by very different methods, and they will be proven in the 
two sections that follow. The upper bound for h c {(3) is proven by controlling the variance 
for a finite volume, and using a finite volume estimate for the energy. This is essentially 
the same method as the one developed in [9j and it is analagous to what is done in pQ 
for the model based on a renewal process. The lower bound is obtained using fractional 
moments, and a change of measure on the environment, in fact a shift of the values taken 
by u> (in the Gaussian case) . The argument uses strongly the specific property of the site 
disorder model, in fact the value of the shift is site dependent, in order to take advantage 
of the fact that some sites are more likely to be visited than others. 

Remark 1.6. Contrary to non marginal cases, the two bounds we obtain for h c ((3) for 
b = y/s do not match, showing that the understanding of the marginal regime is still 
incomplete. However: 

(1) The fact that the lower bound given in Theorem 11.51 corresponds to the upper 
bound found in [9] is purely accidental and it should not lead to misleading con- 
clusions. 

(2) In [6], it is predicted that for the bond model, the second moment method gives 
the right bound for h c {(3). In view of this prediction, the upper bound should give 
the right order for h c ((3), although we do not have any mathematics to support 
this prediction. 
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Remark 1.7. We can now make Remark 11.11 more precise. The case b = yfs on which we 
focus is really similar the pinning model defined with the simple random walk. Indeed, for 
integer b (recall definition (|1.2|) ) The expected number of contacts with the interface a is 



s n -l \ 

J2 1 {s,=^} 


n 



En ^ l {Si =a i} =^b~\s - l)s" = — h {s/bY. (1.16) 

\ i=l / i=l 

When b = ^/s, it is proportional to s n > 2 which is the square root of the length of the 
system. This is also the case for the random walk in dimension 1 where E (Yl7=i l{Si=o}) 
behaves like n ' 2 and we have thus a clear analogy between site hierarchical model and 
random walk model. On the other hand Remark ll.6( 2) possibly suggests that h c ((3) — h c (0) 
behaves like exp(— c//3 2 ) both in the bond hierarchical and random walk model (and not 
like exp(— c//3)). 

Remark 1.8. Since the first version of the present paper, some substantial progresses have 
been made in the understanding of pinning model at marginality. Using a different method, 
in [10], Giacomin and Toninelli together with the author proved marginal relevance of 
disorder for both the hierarchical-lattice with bond disorder model and the random-walk 
based model. While the method we present here turns out to be less performing than the 
method in [10] on bond disorder and random walk based models, it should be pointed 
out that it does improve on the results in [5] (in the direction of the statements in [2]). 
Moreover our inhomogeneous shifting procedure, with respect to the more complex change 
of measure in [10], has the advantage of being very flexible and easier to adapt to more 
general contexts. On the other hand, it can be shown that adapting the procedure in [10] 
to the site disorder model would lead to replacing the exponent 2 in the left-most side of 
(|1.15p with 4/3, but the proof is substantially heavier than the one that we present, for a 
result that is still comparable on a qualitative level (the upper bound is not matched). 

In the sequel we focus on the proof of the case b = ^/s, but the arguments can be 
adapted (and they get simpler) to prove also the inequalities of Theorem 11.41 We stress 
once again that the case b / y^ is detailed in [9] for the bond model. 

2. The upper bound: control of the variance 

The main result of this section is: 

Proposition 2.1. For any fixed s, and b = y/s one can find constants c s and (3q, such 
that for all (5 < (3q, 

h c ((3) < exp f-^\ . (2.1) 

Such a result is achieved by a second moment computation and for this we have to get 
some bounds on the first two moments of R n . 

2.1. A lower bound on the growth of r n . We prove a technical result on the growth 
of r n when h > 0. For convenience we write p n := (r n — 1). We have po = and (|1.7p 
becomes 

Pn+i = \ ((1 + PnY exp((s - l)h) - 1) . (2.2) 

Note that if h > 0, p n > for all n > 1, so that (|2.2p implies 

^ s Ms — 1) s , h /n „. 

Pn+l > jPn H j; > jp n + -, (2.3) 
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and therefore 

Vn > (s/b) n -\h/b). (2.4) 

2.2. An upper bound for the growth the variance. We prove now a technical result 
concerning the variance of R n which is crucial for the proof of Proposition 12.11 Before 
stating the result we introduce some notation and write the induction equation for the 
variance. The variance A n of the random variable R n is given by the following recursion 

A n+1 = 1 ((A„ + rlY exp ((s - l)( 7 (/3) + 2h)) - r 2s exp(2( S - l)h)) , (2.5) 

where j(/3) = log M (2/3) - 2 log M((3) (recall that M((3) = E[exp(/?wi)]). Because uo has 

unit variance, we have j((3) ~ (3 2 . 

Let v n denote the relative variance A n /(r n ) 2 . We have 

b 2 r 2 n s exp((s - l)2fc) exp(( S - 1) 7 (/?))K + l) s - 1 ,_ „. 

v n+ l = ^ -= . (2.0) 

(r£ex P (( S -l)n) + (&-l)) 2 & 2 

Let m be the smallest integer such that p n > 1. 

Lemma 2.2. VFe can find constants C5 and /3q such that for all (3 < /3q, for h = 
exp(-c 5 //3), 

«m < /3 (2.7) 



Proof. We make a Taylor expansion of ()2.6[) around r n = 1, /i = 0, /3 = 0, -u n = 0, 

Wn+1 = (l + 0(h + p n )) (^V + ^n + 0(v 2 n ) + o(/3 2 )) . (2.8) 

From the previous line, we can find a constant C4 such that if0<p n <l,/i<l,/3<l 
and v n < 1 we have (recall that b = \/s) 

V n +1 < CA0 2 + V n (l + C4V n )(l + C 4 (/l + p n ))- (2-9) 

By induction, we get that as long if u„_i < 1 and p n < 1, we have 

n.-l 

«» < n Ci (3 2 Y[(l + c 4 Vi)(l + c A (h+ Pi )). (2.10) 

j=0 

By (I2.4p we have (h + Pi) < (1 + b)pt for all i > 1. Changing the constant C4 if necessary 
we get the nicer formula 

n-1 

n„ < nc 4 /3 2 J^[(l + C4Ui)(l + c 4Pi ). (2.11) 

Let no be the smallest integer such that v no > /?. We have to show that we cannot have 
no < ni. If no < ni, ()2.1ip implies 

no-l 

Uno < n c 4 /3 2 JJ (1 + c 4 Vi)(l + C4R). (2.12) 

As Pn+i > (s/b)pn for all n > (cf. (|2.3p ). and p ni _i < 1, we have Pm-2 < (V s )' 
Pn 1 -3 < ( s /b)~ 2 and by induction for alH < m — 1 

Pi < (s/&) Mni_1) - (2.13) 
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Therefore 

no— l m— i m— l oo 

n (i+c4R)< n (!+ c 4k)< n (i+^^r^ 1 ^) ^n^+^/^r 

i=l i=\ i=\ k=0 

(2.14) 
The last term is finite, and is clearly not dependent on (3 or h. Moreover, because p n > 
(s/b) n (h/b), it is necessary that 

fog(6A) r91 ,, 

ni-2<- — — -. (2.15) 

log(s/6) 



Replacing 6 and /i with -^/s and exp ( — % ) , we get 



no<m<^- + l<^- (2.16) 

p log s p log s 

for (3 small enough. Replacing uq by this upper bound in (|2.12[) gives us that no < n\ 
implies 

3C5C4 3c s 



P < V no < P 



-(l + c A (3)^Yl(l + c 4 (s/b)- k ) 



logs 



(2.17) 



If C5 is chosen small enough the right-hand side is smaller than the left-hand side. □ 

2.3. Proof of Proposition [27X1 Let us choose C5 as in Lemma l2,2[ /3 small enough, and 
h = exp(— C5//3). We fix some small e > 0. From Lemma 12.2} we have v ni < (3 and 
T n\ > 2. The idea of the proof is to consider some n a bit larger that n\ such that r n is 
big and v n is small, in order to get a good bound on Elogi? n . 

We use (I2.6p to get a rough bound on the growth of v n when n> n\, 

tWi < (1 + ^n) s exp [ 7 (/3)(s - 1)] - 1. (2.18) 

Hence, one can find a constant cq such that as long as v n < 1 and (3 small enough, we 
have 

v n +i<c 6 {v n + (3 2 ). (2.19) 

If we choose cq > 1 , this implies that for any integer k > 

v ni+ k<4(t3 + kf3 2 ), (2.20) 

provided the right-hand side is less than 1. 

We fix k large enough, and f3 such that Cg(/3 + /c/3 2 ) < e for all (3 < (3q- From (|2.3p 
and the definition of m, we have r ni+ fc > 1 + (s/b) k . Let fc be a fixed (large) integer, 
Chebycheff inequality implies that 

P (Rn 1+ k < (l/2)r ni+fc ) < 4u ni+fe < 4e. (2.21) 

We write n<i = n\ + fc. Using the fact that R n > (b — l)/b we have 

E[logi? n2 ] > [logr n , 2 -lo g 2]P(i? n2 > (l/2)r n2 )+log^P(i? n , 2 < (l/2)r„ 2 ) 

>(l-4e) [log(l + (s/6) fc )-log2] -4elog^. (2.22) 

By choosing a suitable k, this can be made arbitrarily large. Taking the log in (jl.6p and 
forgetting the (6—1) term gives 

Elo gj R n+ i > sE [logiZn] + (s-l)(h- logM(J3)+E[ui]) - log 6. (2.23) 
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Therefore, the sequence s~ n E [log R n ] — j^j + h — log M((3) is increasing (recall E[wi] 
0). With our settings we have 



E[logi?„ 2 ]>^- + logM(/3)-/ l , (2.24) 



therefore 



f(/3, h) = lim s 



n 
n— >oo 



^[\ogR n ]-^- + h-\ogM{(5) 
s — 1 



> 0. (2.25) 

□ 



3. The lower bound: Fractional moment and improved shifting method 

In this section, we prove the lower bound by improving the method of measure-shifting 
used in [U] and [5]. Instead of considering an homogeneous shift on the environment, we 
chose to shift more the sites that are more likely to be visited. 

Proposition 3.1. When b = y/s, there exists a constant c s such that for all (3 < 1 we 
have 

h c > exp(-c s //3 2 ). (3.1) 

3.1. Fractional moment. 

Lemma 3.2. Fix 9 G (0, 1) and set 

u < x \- ( 3 - 2 ) 



xq = max < x 

(Note that xg is defined whenever 6 is close enough to 1. When it is defined we have 

xq < 1 as the inequality cannot be fulfilled for x > 1.) 

If E [exp (9(/3uji — log M(/3) + h))] < 1, and if there exists n such that E[i?^J < xq, then 

F(P,h)=0. 

Proof. Let < 9 < 1 be fixed, an u n = E[i2„] denotes the fractional moment of R n . We 
write a 9 = E[Af\ = E [exp (0(/3u>i - log M(/3) + h))]. Using the basic inequality (^ Xif < 
Y2 xf and averaging with respect to P, we get from (I1.6P 



Ui+i < l e J '-. (3.3) 



With our assumption, ag < 1, so that 



The map 



„, +1 < * + <£*. (3 .4) 



x s + (b-l) e 
go : x<^ for x > 0, (3.5) 



is non-decreasing so that if u n < xq for some n, then m < xq for every i > n. In this case 
the free energy is as 

F(3,h) = lim s' n ElogR n < lim inf — log u n = 0, (3.6) 

n— >oo n— >oo 9s n 

where the last inequality is just Jensen inequality. □ 

We add a second result that guaranties that the previous lemma is useful. 
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Lemma 3.3. 



Proof. One just has to check that 



lim xq 
9-*l- 



1. 



lim g e (l -e) 
9~>i~ 



[i- £ y + (b-i) 



< 1 - e, 



if e is small enough. 



(3.7) 

(3.8) 
□ 



3.2. Improved shifting method. In this section, we prove Proposition 13. 11 by estimat- 
ing the fractional moment of R n by making a measure change on the environnement, 
making u lower. We simply use Holder inequality to estimate the cost of the change of 
measure. For simplicity we first write the proof for gaussian environment. 

Proof of Proposition \3.1l Gaussian case. Let e > be small (we will fix conditions on it 
later). We chose 9 < 1 (close to 1) such that xq > 1 — e, and some small rj > whose 
value will depend on e. We consider (for ft < 1), the system of size n = -rm (without 

loss of generality, we can suppose it to be an integer) and h = s~ n = exp ( — ™ J . One 

can check that the condition E [exp (6(ftu>i — log M (ft) + h))] < 1 is fulfilled for ft small 
enough. 

We define sets Vi for < i < n by 

Vi = { j G {1, . . . , s n — 1} such that s 1 divides j and s J+ does not divide j} (3.9) 

Note that \Vi\ = {s - l)s n ~ 1 " i . 

We slightly modify the measure P of the environment by shifting the value of u>j for 

ill ~ 

j G Vi, i < n by ffi 2 r = 5i and we call P the modified measure. Notice that h is small 
compared to any of the 5i . The density of this measure is 



!<»>-« p - E £(Wf) • 

\ 0<i<n-ljeVi v y I 



In order to estimate u n we use Holder inequality 



ElRt 



E 



-FL 



< E 



d p\ V(i 

dP 



E [i?„ 



(3.10) 



(3.11) 



The first term is computed explicitly with the expression of the density and it is equal to 



E 



dpy/a-e)' 
dpy 



n-l 



exp 



2(1 



£W? 



i=0 



n-l 



exp 



2(1 



E( s - !) s 



«=o 



~t-i ? ? s 



exp 



7] 2 6(S-1) 

2(1-9)8 



(3.12) 



and we can choose rj to be such that the right-hand side is less than 1 + e/2. 

Therefore in order to get an upper bound for u n we have to estimate E[JR n ]. To do this, 
we write down the recursion giving ri = E[i? t - ], for i < n — 1. We have ro = 1 and 



l+i 



r?exp[(a-l)(-/W i + /0] + (&-l) 



(3.13) 
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Let us look at the evolution of gi = 1 — Ti > for i < n. We have 

9i+x = \ [1 - (1 - ^) s exp ((a - l)(-/3^ + fc))] 

? (3-14) 

= - [1 - (1 - 9l ) s + (1 - 5i ) s (1 - exp ((* - l)(-/35i + />)))] . 

We can find c\ such that 1 — (1 — g) s > s(g — c\g 2 ) for all < g < 1. By choosing /? 
sufficiently small, the term in the exponential is small enough and h is negligible compared 
to /3Si so that when gi < 2e 

(1 - gi ) s (1 - exp ((s - l){-06i + h))) > ^. (3.15) 



Therefore, as long as g,, < 2e, we have 

9i+i>^{gi-c 1 g i ) + —. (3.16) 

Lemma 3.4. 7/e is chosen small enough (not depending on (5), g n > 2e. 
Proof. Suppose that g n < 2e. Equation (|3.14p implies that 

g l >^[l-(l-g l -i) s ], Vi<n. (3.17) 

This is equivalent to 

9i-i < 1 - (1 - ^) 1/s , (3.18) 

so that if gi < 2e and e is small enough, 

9i-i < s-^ gi . (3.19) 

Using the above equation inductively from i = n to k + 1, one gets 



£fc < 2es (fc - n)/4 , VA: < n. (3.20) 

. — i 

F 1 



We write qi = s^ n l ^ 2 gi = j^kgi, note that go = 0. When gi < 2e, from (13.161) and the 
definition of qi, we have 

qi+i>qi{l-cigi) + ——=. (3.21) 

Using the fact that <?& < 2e for all k < n, and the above inequality for 1 < fc < n - 1 we 
get that 

n-l 



n(5r] 
i 

fc=0 



26 v™ H, 



Now to we use (|3.20p to get that 

n—X n—1 oo 

n (i - ^k) > n i 1 - c^es^/ 4 ) > n (i - c^^-^ 4 ) > 1/2, (3.23) 

fc=0 fc=0 i=l 

where the last inequality holds if e is chosen small enough. Hence 

ndri -r-r , x 0Ti\/n 1 

^=^^n( i -^)^X=46' ( 3 - 24 ) 

v fc=0 

and from that we infer that g n > 2e if e < 1/(86). D 



12 HUBERT LACOIN 



We just proved that r n < 1 — 2e. Using (|3.11|) . and the bound we have on (|3,12|) we get 

u n < (1 - 2e) e (l + e/2) <l-e<x e . (3.25) 

The last inequality is just comes from our choice for 9, the second inequality is true if e is 
small, and 9 sufficiently close to one. The result follows from Lemma 13. II □ 

Proof of Proposition \3.1\ general non-gaussian case. When the environment is 
non-gaussian, one can generalize the preceding proof by making a tilt on the measure 
instead of a shift. This means that the change of measure becomes 

-^H = exp(- ]T £(<^+logM(-^))J. (3.26) 

\ 0<i<n-lj£Vi / 

Therefore the term giving the cost of the change of measure (cf. (|3.1ip ) is 



E 



HP\ 1/(1-9)1 V y / n ~ 1 

= expl(l-9)J2Wi\ 



dP 



i=0 



logM( —8 i )+—]ogM(-8 i 



< exp T J— Y(s - l)*"-*- 1 ^-! = exp 



4 j) 2 sM fifO(s-l) 



(1-9) ^ K ' s n n ' V 0--0)s 

(3.27) 

Where the inequality is obtained by using that log M (pi) ~ P 2 /2, so that for x small 
enough, logM(x) < x 2 . 

The second point where we have to look is the estimate of r n . In fact, the term exp((s — 
1)(— pSi + h)) should be replaced by 

exp [(s - 1) (log M(p - Si) - log M(p) - log M(-Si) + h)\ . (3.28) 

Knowing the behavior of the convex function logM(-) near zero, it is not difficult to see 
that this is less than exp(— c%Pb~i + (s — l)h) for some constant cq, which is enough for the 
rest of the computations. □ 
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